package primaryAlgorithm.climbStairs;
/**
 * @Date 2020/03/22
 * @author 王光浩
 * @Thinking 使用递归方式
 * @Analysis 时间复杂度O（2^n），空间复杂度O（height），超出时间限制
 */
public class MyMethodOne {
	 public int climbStairs(int n) {
		 if(n<=2)return n;
		 return climbStairs(n-1)+climbStairs(n-2);
	 }
}
